Semantically Guided Mega Proof Planner Semantically Guided Mega Proof Planner
نویسندگان
چکیده
Proof planning is an application of AI-planning in mathematical domains. The planning operators, called methods, encode proving steps. One of the strength of proof planning comes from the usage of mathematical knowledge that heuristically restricts the search space. Semantically guided proof planning takes a diierent perspective and uses semantic information as search control heuristics. In this report we describe the realisa-tion of semantically guided proof planning in the framework of the mega system. We realised a module that answers queries from Multi, a multi-strategy proof planner of mega, whether a concrete method application is suitable with respect to the semantic information as well as how promising the method application is. Provided with this information Multi rejects unsuitable method applications and prefers the most promising ones.
منابع مشابه
A multi-modi Proof Planner
Proof planning is a novel knowledge-based approach for proof construction, which supports the incorporation of mathematical knowledge and the common mathematical proof techniques of a particular mathematical eld. This paradigm is adopted in the mega proof development system, to provide support for the user. A considerable part of the proof construction and even sometimes the whole work can be u...
متن کاملTHE UNIVERSITY OF BIRMINGHAM Proof Planning in Ωmega with Semantic Guidance
Proof planning is an application of AI-planning in mathematical domains. The planning operators, called methods, encode proving steps. One of the strength of proof planning comes from the usage of mathematical knowledge that heuristically restricts the search space. Semantically guided proof planning uses semantic information as search control heuristics. In this report we describe the realisat...
متن کاملProof Planning with Semantic Guidance
Proof planning [2, 10] is a reasoning process in which mathematical theorem proving is viewed as a planning problem. It incorporates domain-dependent and/or general mathematical knowledge, and shows a great potential in the area where the traditional logicbased theorem proving systems have been typically weak. The plan operator – method – encodes a piece of mathematical knowledge. When there ar...
متن کاملmega: Towards a Mathematical Assistant
mega is a mixed-initiative system with the ultimate purpose of supporting theorem proving in main-stream mathematics and mathematics education. The current system consists of a proof planner and an integrated collection of tools for formulating problems, proving subproblems, and proof presentation.
متن کاملA Proof Presentation Suitable for Teaching Proofs
The paper addresses comprehensible proof presentation for teaching and learning that can be provided by an automated proof planner that is a component of the proof development environment mega. Starting from empirically discovered requirements for the comprehen-sibility of proofs we show that, given a proof plan representation of a proof, the problem of automatically presenting a mathematical p...
متن کامل